Continued fractions with minimal remainders 

Jabitskaya E. N. 

Consider the representation of a rational number in the form, associated 
with "centered" Euclidean algorithm. We prove a new formula for the limit 
distribution function for sequences of rationals with bounded sum of partial 
quotients. 

1 Introduction and main results 

The classical Euclidean algorithm for a G Z and o G N uses the division of 
the form 

a = bq + r, q G Z, b > 0, ^ r < b. 
It leads to a continued fraction expansion of a real number 

x = [do; 0,1, a>2, ■ ■ ■ j a m, . . .] = do H , (1) 

ai H 

a 2 + • • • H 



where ao G Z, dj G N for j ^ 1. Numbers a, are called partial quotients of 
fraction (JTJ. 

For x G Q the representation ([1]) is finite. We assume for the uniqueness 
that the last partial quotient a>i is greater or equal than 2. Let 

S [0] (a/b) := d + d! + . . . + a h 

Define the set 

T n := {xeQ,xe [0,1] : S [0] (x) ^n+1}. (2) 
The limit distribution function 

is the famous Minkowski's question mark function ?(#). Properties of 
were investigated for example in p], [H] and [2]. 
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There are different kinds of Euclidean algorithms. For example, "by- 
excess" Euclidean algorithm uses the division "by-excess" 

a = bq + r, — b < r ^ 0, 

This algorithm leads to regular reduced continued fraction ([3], [5]) expansion 
of a real number x, that is 

x = [[ao; ai,a 2 ,...,a m ,.. .]] = a , (3) 



a 2 — . . . 

ct m ... 

where a G Z, a,j ^ 2 for j ^ 1. Numbers aj are called partial quotients of 
fraction (J3]). 

For a rational x representation ([3]) is finite. For rational x we denote the 
sum of partial quotients in the representation of x in the form ([3]) by S^(x). 
We put 

E n :={xeQ,xe [0, 1] : S [1] (x) ^ n + 2} 
Consider the limit distribution function 

:= nm U^E :^x} ^ x e 

In 1995 R. F. Tichy and J. Uitz [8] considered a one parameter family 
g\(x), AG (0, 1), a? £ [0, 1], of singular functions. Functions i™, belong 
to this family with A = | and A = 3 correspondingly. Similar functions 
k(x, a), x G [0, oo), A G (0, 1), were introduced by A. Denjoy [T] much more 
earlier in 1938. For x G [0, 1] functions k(x,o) and g\(x) are related in the 
following way: 

k(x, a) = 1 — (1 — a)g\- a (x). 
In the same paper A. Denjoy proved that 

K(x,a) = a a ° - a ao {l - a) ai + a ao+a ' 2 {l - a) ai+as 

where a , ai, . . . , a m , . . . are partial quotients of representation (CQ) of number 
x. Similar formula for g\(x), x G (0, 1) is given in the paper [5]: 

gx ( x ) = A" 1 - 1 - A ai_1 (l - A) a2 + A ai_1 (l - A) a2 A a3 - . . . + 

+ (-1) + A' 51 ™ d2 (1— A)^° mod 2 _|_ 
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For A = | formula (Hj) gives a well-known result by R. Salem [7], namely 



11 1 

#1/2(30 =?(x) = 2ai _ 1 - 2 ai+a 2 -l + 2 ai+a2+a3 - 1 _ 

Let us consider a "centered" version of the Euclidean algorithm. This 
algorithm uses "centered" division 

a = bq + r, ~\ <r ^\ ( 5 ) 
and leads to the following representation of a real number x: 



x 



£1 £1 
a o] — > • ■ ■ j — > 
ai ai 



= a H . (6) 

£2 

ai H 

a 2 + . . . + — ■ 

a/ + • • • 

This representation is known as a continued fraction with minimal remain- 
ders. Numbers are called partial quotients of fraction ([6]). Here ao e Z, 
£j = ±1 and cij is 2, + > 2 for j 1. For rational x, if a s = 2 is the 
last partial quotient, then e s = 1 for uniqueness of the representation. Such 
fractions can be found in the book [6] by O. Perron. 

Statistical properties of various Euclidean algorithms were investigated by 
B. Vallee and V. Baladi in papers [IT] . |12j . [13] . The most precise asymptotic 
formulae for the mean length for the classical Euclidean algorithm and the 
centered Euclidean algorithm are proved in papers [9], [10] by A. V. Ustinov. 
A similar formula for "by-excess" Euclidean algorithm was obtained in au- 
thor's paper [5]. 

For rational x let us denote by S(x) the sum of partial quotients of rep- 
resentation 06]), and put 

Z n := {x E Q D [0, 1] : S(x) ^ n + 1} . 

In present paper we investigate the limit distribution function 

F(x) := lim lill^iilf} , x e [o, 1]. (7) 
The main result is the following theorem. 
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Theorem 1. Let x G [0, 1], x is represented in the form then 



F [2] (x) = a -c\ 



( 



+ 



\A 2 



+... +5 £+... 



(8) 



where 



Oj, c = 1/(A - 1), 




and A is t/ie unique real root of the equation 



A 3 - A 2 - A - 1 = 0. 



For rational x the sum in formula |2P is finite. 

In this paper we also prove 

Theorem 2. Let for x G [0, 1] the derivative F'(x) (finite or infinite) exists. 
Then either F'(x) = or F'{x) = oo. 

As function F(x) is monotonic, then by Lebesgue's theorem, the deriva- 
tive F'(x) exists and is finite almost everywhere (in the sense of Lebesgue 
measure). That is why F'(x) = almost everywhere. In other words, F(x) 
is a singular function. 

In the proof of Theorem 1 we need the following result. 

Proposition 1. For x G [0,1/2] function F(x) satisfies the following func- 
tional equation 



The proof of Proposition 1 is given in section 3. Theorem 1 uses Propo- 
sition 1 and it's proof is given in section 4. The proof of Theorem 2 is in 
section 5. 

2 Properties of a continued fraction with min- 
imal remainders 

It follows immediately from the definition of continued fraction with minimal 
remainders ([6]), that 



F(l-x) = 1 



F(x) 



(9) 



A 
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• a,i ^ 2 for i ^ 1, 

• If <2j = 2, then £j + i = 1 for i ^ 1, 

• If the last partial quotient a; = 2, then £/ = 1. 

Let x = [bo; bi, . . . , b s , . . .} is represented in the form of ordinary continued 
fraction ([T]). We describe the algorithm for converting this fraction into a 
fraction of the form ([HD (see [5]). 

Fraction ([!]) is constructed by the classical Euclidean algorithm 



b 1 h 
r = -, r i+1 = b h 

a Ti 



1 



^ n < 1. 



The remainder rj+i is less then — if and only if bi + \ > 1. So while > 1 

partial quotients of the classical Euclidean algorithm coincide with partial 
quotients of "centered" Euclidean algorithm. 

For the first i such that = 1, we use the identity 



1 



1 + 



1 



i+2 



1 + a 



a>0. 



b i+ 2 + a 



And since 



1 1 

< -, we have 



fei+i + l 2' 
[b ;bi, ...,bi, l,b i+2 ] 



1 



1 



■>o, -[-,■■■ , 



h + 1 b i+2 + 1 



Then we apply the same procedure to the "tail" 

1 

b l+2 + 1 + 



k +3 + ...+ 



b s + ... 

of the fraction ([!]) . 

We define the convergents of the continued fraction with minimal remain- 
ders of the number x = do] — , as 

a\ ai 



To get a recurrence formulas for P n /Q n , n^Owe put formally 



P-i _ 1 £b _ ao 

Q-i~o' Q ~ r 



Then for e n+ i = 1 we have 



-Pn+l O-nPn + -fn-1 



otherwise 



Qn + Q n—1 

Pn+1 Q"nPn Pfi—1 
Qn+1 Q"nQn Qn—1 



3 Definition and properties of sets Z. 

We define a sequence of sets X k by 

X k = {x e Qn [0,1] : S(x) = k + 1}, n^l. 

It is clear that 



U AT fc , 



where Z n is defined by ([Zj). Suppose that the elements of Zfc are arranged in 
the increasing order. The number of elements of Z n , X n we denote by Z n , 
X n correspondingly 

fl 2 2\ fl 2 3 3 3 

Particularly, A4 



II 1 

^2 — { Tifi X 3 



iy 13 

So X 1 = X 2 = 1, X 3 = 3, X 4 = 5 



4' 5'3 r ''* 4 



5' 7' 7' 5' 4 



Lemma 1. For n ^ 1 we /iai>e 

Proof. We construct one-to-one correspondence $ between elements of 
sets X n+2 U X n+1 U ^ n and X n+3 . 



Let X £ Xn+2 U U ^7i) : 

Atj+i U X n X n+3 in the following way: 



£1 £1 

a o', — , • • • j — 
a\ ai 



we define $(x) : X n+2 U 
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If x G X n+2 , then 



£1 £«-i 

°o; — , • • • , — , — —r 

a,\ a/_i cfy + 1 



n+3- 



• If x G A" n+ i, then 

• If rr G A" n and a/ > 2, then 



ei El 1 
ai a; 2 



G A" n 



+3- 



£l £j - 1 

°o; — , • • • , — — 5— 

a>\ ai 6 



G X, 



n+3- 



• H x <E X n and a ; = 2, then 

£1 £1-2 £1-1 —11 



a 



' ai' ' ai_2 CL1-1 + 1' 2 7 2 



G X, 



n+3- 



The correspondence is injective by the construction. Let us show 



that it is surjective. For any y G X n+3 , y 
preimage x of y. 

• If ai > 3 or ai = 3 and Si — 1 then 



£1 

ai a; 



we find the 



x 



do] 



£\ £1-1 £1 



5 • • • 5 5 I 

ai a ? _i a 2 - 1 



G Af n 



+2- 



If di = 2 and either a/_i > 2 or a«_i = 2 and £/_i = 1, then 



x 



£1-1 



£\ 

a o'i — j • • • j 

di ai-i 



G X, 



n+1- 
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If ai = 3, ei = — 1, then a;_i > 2, therefore 



x = 



£i £i-i 

a 0] 5 • • • 5 

Oi 0;_i 



If a/ = a;_i = 2, E\-\ = —1, then a«_2 > 2, therefore 



£l £l-3 £1-2 1 



ao; — 



ai a;_ 3 a;_ 2 - 1 2 



Lemma is proved. 
Corollary 1. For n ^ 1 we /iawe 

— Z n+ 2 + ^n+1 + Z n + 2. 

Proof. By the definition of Z n and Lemma 1, we get 



= (X 1 + ... + X n+2 ) + (X 1 + . 

= x 1 + x 2 + x 3 + x 4 + 



(10) 



+ X n+1 ) + (X! + ... + X n ) = 
+ X n+3 + (X 1 — X 3 ) = Z n+3 — 2. 



We remind the definition of the Stern-Brocot sequences J-" n , n — 0, 1, 2, 

Consider two-point set J-o = | p y |- Let n ^ and 

Fn — {0 = ^0,n < ^l,n < • • • < £jV(n),n = l} , 

where x j:Tl = Pj, n /qj, n , (pj, n ,Qj,n) = 1, J = 0, . . . , N(n) and JV(n) = 2 n + 1. 
Then 

^ n+l — J~n U Qn+1 



with 
Here 



Qn+l = {a:j-l,n © iCj.n, J = 1, • • • , N (ll)} 

a c a + b 

— (B — = : 

o a c + a 
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a c 

is the mediant of fractions — and — . 

o a 

11 „ r 1 2 1 „ f 1 2 3 3 



So the first sequences are Q x = j- j, Q 2 = j-, - j, Qz g , g , 4 

It is clear that for any rational number g there exists such number n that 
q E Q n . Note that sum S^(x) of partial quotients of ordinary continued 
fraction of a number x e Q n equals to n + 1. Formula (jSJ) gives an equivalent 
definition of T n . 

It is convenient to represent sequences J- n by means of the binary tree 
p[o] (Figure 1). This tree is called Stern-Brocot's tree. Nodes of the 

1 

A A 

O 1 2 3 A 3 

V3 4 5 5 4 

/ \ / \ / \ / \ 

Q 12334554 
57878875 



Figure 1: 

tree are labeled by rationals from (0, 1) and partitioned into levels by the 
following rule: n-th level consists of nodes labeled by numbers x, such that 
S^(x) — n+1 (i.e. n-th level consists of nodes, labeled by numbers from 

Qn)- 

It is possible to distribute nodes of the tree into levels by another way. 
For example, we can use such a rule: n-th level consists of nodes labeled 
by numbers x, such that sum S^(x) of partial quotients of regular reduced 
continued fraction of number x equals n + 1. Then we get tree £>W (Figure 2) 
from paper jl] . 

Now let us distribute nodes of the tree into levels by the following rule: 
n-th level consists of nodes labeled by numbers x, such that S(x) = n + 1 
(i.e. x G X n ). We denote this tree by V (Figure 3). 

Any node £ of the tree T> is a root of subtree, which we denote by P®. 
Nodes of V® are also partitioned into levels: £ itself belongs to level 1, and a 
node of the tree labeled by number x belongs to the level S(x) — S(£) + 1 
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1 




Figure 2: 



in the tree T>^\ The number of nodes of D^) from level 1 to level n we denote 
by D®. 

Let us consider more detailed structure of the tree T>. From every node 
£ of T> we issue two arrows: the left one and the right one. The left one goes 
to the node labeled by x l and the right one goes to node labeled by x r . Note 
that if £ = x © y, where x, y are consecutive elements of T n , then = x © £, 



Remark 1. Lei £ £ <Y„ and £ 



£i £i 

°o; — > • • • j — 

CLi CLi 



x © y, where x, y 



neighboring elements of T n , S[x) < S(y). If ai > 2, then 



x ©£ 

If ai = 2, then ei — 1 and 

X©£ = 



a 



£l 



; ? • • • : 



ai-i ai + 1 



£ 



+ 1: 



^0) j • • • > j 7) 7> 

ai a/_i a; — 1 2 



a o! — j • • • > j ~ 
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1 




Figure 3: 



<^0] 5 ■ ■ ■ J 5 ' 7> O 

ai ai-i ai-i + 1 3 



ex 



n+2- 



From Remark [T] we deduce the following statement. 



Lemma 2. Let £ 



°o; — j • • • j — 



0/ 



, then 



D 



(1/2) 



(1/3) 



ifai = 2 
if ^ > 2. 



Note that D ( n /2) = Z n . For brevity we put Y n = DX /0 >. So Y x = 1, 
F 2 = 2, F 3 = 3. 

For Z n we have recurrence formula (jTOl) . It is easy to prove a similar 
formula for Y n : 

Yn+3 — Y n+2 + Yn+i + Y n + 2. (12) 



>(l/3) 



Lemma 3. Let A 6e t/ie unique real root of the equation 

A 3 - A 2 - A - 1 = 0, 



(13) 



11 



and c = 1/(A — 1). Then 



v 7 v 
hm = hm = A, hm — = c. 



Proof. Equation ( 1121) can be reduced to a homogeneous by the substitu- 
tion Y; = Y n + 1: 

y' — y' ■+- v' 4- v' 

- 1 n+3 ~~ 1 n+2 ~ - 1 n+1 TI n- 

The characteristic equation is 

A 3 -A 2 -A = l. 

This equation has the unique real root A ~ 1, 839292 and two complex roots 
Ai, A2, such that |Ai| = | A2 1 < 1- So 

Y n + 1 = Y n = C\\ n + C2X2 + C3A3, 
Z n + 1 = Z' n = D x \ n + D 2 X n 2 + -D3A3, 

with certain constants Ci, C 2 , C3, Di, -D 2) -D 3 . Put c = C\/D 1 . From 
construction of the tree X> it is clear that 

Dividing both parts of this equality by Z n and taking the limit we get 

i = d (Ar 1 + Ar 2 ) + c 2 (Ar 1 + a?- 2 ) + c 3 (a^- 1 + Ag- 2 ) + 1 = 

n-^o D 1 \™ + D2X2 + D 3 \% + 1 

_ Ci + CiA 
.D1A 2 ' 

Since A is the root of equation f|T3|) . we get the following relation between c 
and A: 

^TTa^a 1 !" 1 - 1915 - (14 > 

Lemma is proved. ■ 
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4 Properties of the limit distribution func- 
tion F(x) of sequence Z n 

In this section we prove some auxiliary results about function F(x). 
Lemma 4. Let x, y be consecutive elements of the sequence Z n . Then 

F(y) - F(x) = lim n+2 ^ y) . 

Proof. Note that nodes of tree T>( x ® y > are labeled exactly by the numbers 
from the set {£ e Q : x < £ < y} . So 

F(y) - F(x) = lim ^ : x < ^ y] = ^ 



Lemma 5. Let x, y be consecutive elements of Z n , S(x) < S(y), and let 
ai be the last partial quotient in continued fraction with minimal remainders 
representation of the number x © y. 



If ai = 2, then 



F(x ®y)- F{x) = j (F(y) - F(x)) , (15) 
F(x © y) - F(y) = ^ (F(x) - F{y)) . (16) 



If ai > 2, then 



F(x ®y)- F(x) = - (F(y) - F(x)) , (17) 

F(x (By)- F(y) = -i (F(x) - F(y)) . (18) 
cA 

Proof. We suppose that x < y (in case x > y the proof is similar). 
According to Lemma H] one has 

F{x ®y) — F{x) = lim — — 
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r>((x®y) r ) 

F(y) - F(x ®y)= lim 

By Remark [TJ if a\ = 2, then the last partial quotients of continued 
fractions with minimal remainders of numbers (x © y) 1 , (x © y) r are greater 
then 2 and 

S((x © y) 1 ) = S{x ®y) + l, S((x © y) r ) = S{x ®y) + 2. 

So 

F(x®y)-F(x) = ^ = Um Y +1 _ SM = x 

F{y)-F{x®y) ™ D®™"^ — Y n . s{x(By) 

i.e. F(x © y) divides the segment [F(x),F(y)} in the relation A : 1. Taking 
into account that 

c c 

we get formulas ( TT5|) . (TT6]) . 

If > 2, then by Remark [1] the last partial quotient of the continued 
fraction with minimal remainders for the number (x © y) r is 2. For the 
number (x@y) 1 the last partial quotient is greater then 2 and 

S((x © y) 1 ) = S((x © y) r ) = S(x @y) + l. 

That is why 

i.e. the number F(a; © y) divides the segment [F(x), F(y)] in the relation 
c : 1. Taking into account that 

1 1 

we get formulas (fTTl) . (}T8]) . Lemma is proved. ■ 

Now we are able to prove Proposition 1. Suppose x G [0, 1/2]. By the 
definition 

F(x) = lim Hfl^jfff). 
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So 



lim 

n— >oo 



{^eZ n _ 1 :^x}Z n _ 1 FMi 



Z n -i 



X 



Taking into account that 5(1-0 = 1 + for £ 6 Qfl [0,1/2), for 
x G [0, 1/2] we have 



{£ G -Zn-i : C < x} = {1 - C = v e Z n : 1 - 77 < x} 



{77 G Z„ : 77 > 1 - x} . 



So we get 



x) 



A 



+ F [2] (1 _ 



lim H^^n-i :^^} + Um U*l± Z n : £ < 1 - x} 



lim 

n— >oo 



: {77 G Z n : 7? > 1 - x} U G Z n : £ < 1 - x} 



This equality proofs formula (Q 



5 Proof of Theorem 1 

Let us prove the theorem for rational x G [0, 1/2] by induction on S(x). The 
equality 

F(l/ ai ) 



\ai 



ai — 1 



follows from formula f JT5|) . since 1/ai = 



oei. 



(ai — 1) times 

Suppose that the formula (jSJ) is proved for 



x 



J_ £2 £m 
5 5 • • • 5 

ai a2 a m 



Then it is enough to prove it for 

y 



„ 1 ^2 £m-l 
U] j j • • • j j j T" 

ai 02 0tm-l <2?n T" 1 
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and for 



0; 



1 e 2 



8m 

a m - 1 ' 2 



w = 
We see that 

y = 



1 82 ^m-2 ^m-l 



if a m > 2, 



' J J ' l 1 ' Q 

d\ 0,2 d m -2 + 1 "J 



if a m = 2. 



.1 £i 

a x a 2 



8m— 1 



1 e 2 



1 5 5 * * * 5 

ax a 2 a. 



8m— 1 
m— 1 



and the last partial quotient a m + 1 of continued fraction with minimal re- 
mainders expression of number y is greater then 2. From ( fl7|) and the in- 
ductive assumption we get 



n- _ £i g m-i 

u, , , . . . , 

o-i o, 2 a m -i 



n- _ — £m 
u, , , . . . , 

a l 0*2 0>m 



0; 



1 £i 
a\ a 2 



+ 

— F 

8 m— 1 
°m-l 
1 82 



ai a 2 



u, , , . . . , 

a\ a 2 a m _i 

1 , -^m 

~ A A^™ " 

8m— 1 
^m—1 



cA 



If a m > 2, we must prove the formula © for We see that 



0; 



1 e 2 



; 5 

ai a 2 



.1 £^ 

a% CL2 



8 m— 1 



and the last partial quotient of number z is 2. So by ( TT5|) we have 

1 82 8 m -l 8 m 



F(z) 



0;-, -, 
a! a 2 



1 £2 
0- 



drn—l ^m 
8m— 1 8 m 



^m—l Q>m 

n _ 1 8 2 8 m -\ 1 

U, , , . . . , , 

a l 0-2 a m-l Q>m 



n 1 8 2 S m 
u, , , . . . , 

0-1 Q>2 a m 



En 



+ -C\ 

A V \ A ™-^ + ("-m-l) \A„ 



n _ 1 82 8 m -i 1 

U, , , ■ ■ ■ j j 

d\ 0,2 Q-m-1 Ct>m 



cA 



E m (-l) 



^A m _ 1 +(a m -l)+2' 
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If a m = 2, we must prove formula (JSJ) for w. We see that 



w 



0; 



1 £2 



£771— 1 £r 



7 ) > 7 ■ 



1 ^2 



£777. 1 



') ) ) • • • ) ) r) 



and the last partial quotient of number w is greater then 2. So by (FlT]) we 
have 



F m( w ) = F m 



n _ 1 ^2 £m-2 £m-l 

"> 5 j • • • 5 5 j 7 

d\ CL2 dm-2 0"m-l T" 1 



+ 



+ 1 ( F M 



1 ^2 £ m-l 1 



'7 5 5 * * * 5 



_ F [2] 



0"m—l 2_ 
1 ^2 £m-2 £m-l 



') ) 5 7 -j 

ai 02 flm-2 O m _i + 1 



, (21) 



As 



0; 



1 £2 1 

^777— 1 2 
1 £2 



5 5 5 * * * 5 

ai a 2 



0; 



£771—1 



7 5 7 • • • 5 ■ 

CJl Cl2 a m-l 1" 1 



1 £2 



£m—2 £777—1 



7 7 • • • 7 



Q'm—2 Q"m—1 



by ffTB 7 ]) we have 



0; 



1 £2 £m-i 1 



7 7 7 • • • 7 

ai a 2 



_ F [2] 



^777—1 2 

1 £2 



0; 



£m—2 £m—i 



777 — 7 

a l &2 &m-2 &m-l + l 

1 £2 £m-l 



A 2 



F m 



0; 



7 7 7 



- F [2] 



1 £2 



'7 5 ) 1 / -, 

ai 02 Om-2 Q"m-\ + J- 
1 1 



Q"m— 1 
£777—2 £777—1 



C7j+1m-l 



I] ai + (a m _!+l) 



—c\E m _i 



J2 a i+ 3 ' 
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Substituting this result in ( 12~T|) . we finally get 

fM(w)=fM 

So we have proven Theorem 1 for rational x G [0,1/2]. For rational 
x G (1/2, 1] it follows from formula (Q. For irrational x G [0, 1] we should 
take into account the continuity of F(x). ■ 



n 1 ^2 £m-2 £m-l 

"j 5 5 • • • j j j 7 



cAE 



TO— 1 



6 Singularity of the function F(x 

In this section we prove Theorem 2. First of all let us consider the case 
x G Q. 

Lemma 6. For rational x G [0, 1] we have F'(x) = 0. 

Let us prove that the right derivative F' + (x) exists and F' + {x) = (for 
F'_{x) the prove is similar). 

Let x = a/b, a, b G N, then there exists such n, that a/b G X n . Denote 
by a' /b' the right neighbouring to a/b element in Z n . Sequence of mediants 
Uk = { kfr^fr, } , converges to a/b from the right as k — > oo. So for £ > x 
sufficiently close to x there exists such m that x < y m +i ^ £ ^ y m and so 

\F(Q-F(a/b)\ ^ F(y m )-F(a/b) 
£ - a/6 ^ y m+ i - a/b 

Remind that a/b G Z n , but a/6 ^ -Z n -i- So S(a/b) > S(a' /b'). By Lemma 
we see that 

F{a/b © a'/6') - F(a/b) < max ( ^, -1 ] (F(a'/b') - F(a/b)) = 



A 2 ' cA 



1 (F(a'/6') - F(a/6)) . 



Similarly S ( - , , | > S(a/b), k = 1, . . . , m — 1, and 
\kb + u J 

(k + l)a + a'\ „. /c l\ f ^ f ka -\- a'\ , . 

' - F(o/6) < max I — , — J F — — - - F(a/6) ^ 



(£ + 1)6 + 6'/ w'- V A A / V V^6 + 6 



^— (F(a/6©a76')-F(a/6)). 
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So 



£ - X m^oo y m+1 - X 



c m-l 



(F(a'/b>) - F(a/b)) 



= lim = = 0. (22) 



((m + l)b + b')b 

■ 

Let x ^ Q. Suppose that = a, where a is finite and a ^ 0. We 

should prove that it is not possible. We shall use the Stern-Brocot sequences 
T 

Given n we can find two consecutive elements p n /q n < p' n /q' n from the set 
T n such that p n /q n < x < p' n /q' n - In such way we obtain an infinite sequence 
of pairs of elements {Pn/qn,p' n /q' n }, converging to x from the left and from 
the right correspondingly. So 

lim FjPn/q'n) - F{p n /q n ) = a 

P'n/q'n -Pn/qn 



Put 

G n (x) 



F(p' n+l /q' n+1 ) ~ F(p n+l /q n+1 ) q n +iq' n+1 



F(p' n /q' n ) ~ F(p n /q n ) q n q' n 
Then 

q / x = F (p' n+1 /q' n+1 ) - F(p n+1 /q n+1 ) p'Jq' n - p n /q n ^ J 

P'n+l/l'n+1 ~ Pn+l/qn+1 F(p'Jq' n ) - F( Pn /q n ) n-+oo 

It is clear that if x E (p n / 'q n ,p n / 'q n ®p' n l 'in) then the P air {Pn+i/q n +i,p' n+1 /q'n+i} 
coincides with {p n /q n ,Pn/qn®p' n /q' n }- Also if x E (Pn/q n ®p' n /q' n ,p' n /q'n) then 
the pair {Pn+l/ q-n+li Pn+l h'n+i) coincides with {p n /q n p'Jq' n ,p'Jq' n }- 

Note that p n /qni P'n/ln are always among the intermediate and convergent 
fractions to x in the sense of ordinary continued fraction. 

Let us show that for an irrational x one can find an infinite subsequence 
{Pn k I q nk , Pnjl'nk } of the sequence {p n / q n , p'J q' n } with the following property: 
the last partial quotient in the continued fraction with minimal remainders 

expression of p n Jq nk ®p' nk / ( l'n k is ec i ual to 2 - 
Let 

1 £2 £rn 



X 



0; 

ai a 2 
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Then either 



or 



Pn/qn®Pn/q'n 



Pn/qn®p' n /q' n 



0; 



0; 



1 E ± 

d\ ' d 2 

1 e 2 



-1 



for some natural m, 6 m ^ a m + 1. In the first case the pair {p n / 'q n ,p' n / 'q' n } 
satisfies the necessary property. 

In the other case we consider the pair {p n+ i/q n+ i,p' n+1 /q' n+1 } and for 

Pn+i/qn+i ®Pn+i/q'n+i e {Pn+2/ q n +2, p' n+2 / q' n+2 } b Y remark [1] we have two 
possibilities: either 



0; 



1 e 2 



E-m—l £-r 



) 5 • • • 5 

ai a 2 



&m—l bin 1 2 



or 



1 e 2 



i i j • • • ) 



Q"tri—1 b m -\- 1 _ 

where 6 m + 1 ^ a m + 1. But the last inequality can occur only finitely many 
times. So for any m we can find a pair {Pn k /qn k ,p' nk /q' nk } satisfying the 
necessary property. 

In the sequel we consider such a subsequence {Pn k /qn k1 p' nk /q' nk \- From 
we see that 



lim G n Jx) = 1. 



k— >oc 



(24) 



For a fixed k we consider following cases: 

Case 1. X E (Pn k /qn k ,Pn k /qn k ®P' nk /q' nk ) 

and 

Case 2. X G (p nfc /<?n fc © P'n k l q'n k ^P'n k l q'n k )- 

Consider Case 1. As the last partial quotient of p n /q n ®p' n /q'n * s equal 
to 2, Lemma |5] leads to 

) - F{p nk+ i/q nk+ i) _ F(p nk /q nk @p' nk /q' nk ) - F(p n Jq nk ) _ 



F(p' n Jq' nk )-F(p nk /q 



n. k , 



F(p'Jq' nk )-F(p nk /q nk ) 
f , if S{p n Jq nk ) < S{j)' n Jq' nk ). 
X?, if S{p n Jq nk ) > S{p' n Jq' nk ). 



(25) 



Then there are two possibilities: 
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a) X E (pn k /qn k , {Pn k /qn k ® P'n k / q'n k Y) , 

b) X G ((Pn fc /g« fc ®P' n Jq'n k )\PrJqn k ®P'„ k /q'n k ), 

where 

(Pn fc /<?n fc ®P'n k /q'n k ) 1 =Pn k /qn k © (Pn fc /g« fc ©P^MJ, 
(Pn fc /gn fc ®Pn k /q'n k Y = (Pn k /qn k © P'n k Mn k ) © Pn fe /9n fc " 

As the last partial quotient of p nk /q nk ®p' nk /q'n k * s equal to 2, then by 
Remark 1, the last partial quotients of (Pn k /q nk ® Pn k /q'n k Y an d (Pn k /q nk © 
P'n k /q'n k ) 1 is not e °i ual to 2. As S(p n Jq nk ®p' n Jq' nk ) > S(p nk /q nk ), we deduce 
from Lemma |5] that 



F (p'n k +2/q'n k+ 2) ~ ^(Pn fc +2/^+2) _ J I incasea), 

^(p^+i/^+i) - ^(Pnk+i/Wu) in case b). 

Consider Case 2. Analogously to the case 1 we get 

F iPn k +l/q'n k +l) ~ F (Pn k +l/qn k +l) _ ^/^J ~ F (Pn k /qn k ® P'nJ 



(26) 



F (Pn k /q'n k ) ~ F (Pn k /qn k ) F (Pn k /q'n k ) ~ F (Pn k /q nk ) 

if S (Pn k /Qn k ) < S{p' n Jq' nk ). 

j, if S{p n Jq nk ) > S{p' n Jq' nk ). 



(27) 



We shall consider following subcases: 

a) X G (Pn/qn®p' n /q' n , (Pn/?n © K/O 

b) a; G ((p„/g„ © p' n /q' n ) r ,p'Jq' n ). 

As S{p n Jq nk ®p' n Jq' nk ) > S(p' nk /q' nk ), from Lemma [5] we see that 



^(Pn fc +2/9n fe +2) ~ F (Pn k +2/q, 



n k +2j 



F (Pn k +l/q'n k +l) ~ F (Pn k +l/qn k +l) \ ± HI Case b). 



(28) 



As the sequence {p Hk / q Hk , p' nk / q' nk } is infinite then at least one case (from 
the cases la), lb), 2a), 2b)) will occur infinitely often. So there exists a subse- 
quence {Pn km /qn km ,p' nkm /q' nk J such that 



F {p' nkm+l /q' nkm+1 ) - F (Pn km+ i/q nkm+ i) 
F{p' nkm /q' nk J-F(p nkm /q nk J 

F (p'n km+ 2/q'n km+ 2) ~ ^(Pn fcm +2/gn fcm+2 ) 
F (P'n km +l/q'n krn+ l) ~ F (Pn km+ l/qn km +l) 
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a, 



where a — is one of the numbers f, and (3 — is one of the numbers j, 
\. Now 

cA 

G n km (X) - a— , G„ fem+ i(x) - p- . 

From f )24|) we see that 

hm qnkJn ;- = a, hm = p. ( 29 ) 

Now we must show that ff29l) is not possible. To do this we distinguish the 
cases again. 

l,a) In this case 

{Pn km + l/ Qn hm +l,P nkm +l/ <?„ fem+ i} = {Pn km / 1n km , (Pn km + Pn km ) I (<?n fcm + 1n km )} J 
K fcm + 2 /gn fcm+ 2,^ fcm+2 /g; fem+2 } = {Pn fcm /<?n fcm ,(2p nfcm + Pn, m )/( 2 9n fcm + ?n fc J } 

Now ([29]) leads to 

hm = a, hm gn »" + ^ = /?, 

9n fcm + <4 fcm "^oo 2g nfcm + q' nkm 

where by and m one has /3 = ± a = f for S^Jq^J < S^/^J, 
and a = ^ for S(p nk Jq nk J > S{p' nk Jq' nk J. Note that 



So we have 



1 



2 -a. 



For /3 = j, a = f we get 
For j3 = j, a = -jp we get 



A - 2 = 0. 



A — A — 1 = 0. 



In both cases we have a contradiction with the fact that A is a root of 
equation (fT51) . 
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l,b) In this case 

{p n km + ' i -/ < l n km+ 1 'Pn krn +l/ < ln krn +l} — {Pn km /<ln km , {Pn k 

I'll- + p'n k J/(q Ilk I'll 

{Pn km +2f Qn km +2, P'n km +ll Qn km +2 } = 

= {( 2 Pn km +Pn km )/(2qn km + q' nk J, (Pn km + Pn k J / (<ln km + q'n km )} , 

Now ([29]) leads to 



lim ^ = a, lim ^ = /3, 

Qn km + q' nkm 2q nkm + 

where by p)} and ([26]) one has = ^ , a = f for S{p nk Jq nkm ) < S(p' nkm /q' nk J, 
and a = % for S(p nk Jq nk J > S(p' nk Jq' nk J. Note that 

2gn fcm + q'n km _ 1 | qn km + _ ^ | 1 

QWfc m <?n fem 



So we have 

For j3 = 4-, a = | we get 
For /3 = a = £ 



1 1 + 1 



P 1 -a 

A 2 - 2 = 0. 
A 2 - A - 1 = 0. 



Again in both cases we have the contradiction with the fact that A is a 
root of equation ffTB"]) . 
2, a) In this case 

{Pn km +l/ qn km +liPn km +ll q nkm +l} = {(Pn km + Pn km )/(9n hm + ?n fcm ) > Pn km Nn km } 

{Pn fcm +2/gn fcm +2,p / „ fcm+2 /^ fcm +2} = 

= {(Pn fcm +y„ fcm )/(?n fcm + <4J, (Pn fem + 2 K lfc J/(gn fem + 2^J} • 

So (T29D leads to 

lim ^= = a, lim ^ = ^ 

?n fcm + q'n km "™ qn km + 2^ 
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where by (J2ZD and Q2SJ one has (3 = i, a = ^ for S(p nkm /q nkm ) < 
S (Pn k J<ln k Ji and a = f for S(p nk Jq nk J > S (p' nh J q' nh J . Note that 



a' a' 1 - - qn 



So we have 

1 1 
1 + 



P 1-a 

and tis case is reduced to the case l,b). 
2,b) In this case 

{Pn km +l/Qn km +l,Pn km +l/Qn km +l} = {(Pn km + Pn km ) / (<ln km + 4n km ) > Pn km / Qn km } > 

{Pn km +2/qn km +2,p' +2 /q' +2 } = {{Pn km + 2p' ) / '{q nkm + 2q' ) , p' / 'q' } 



Now (T59D leads to 



lim t^si = a , li m ^el. = /3, 

<?n fcm + ^ ra^oo + 2^ 

where by (J2ZD and ([28]) one has /3 = ± a = £ fox S(p nkm /q nkm ) < S(j/ nk Jq , nk J, 
and a = f for S(p nkm /q nk J > S(p' nk Jq' nk J. Note that 



9n fcm + <?n fcm <?n fem + Qn kr 

So we have 

and we have the same situation as in the case l,a). 
Theorem 2 is proved. 
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